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Abstract. Let c n (R), n = 0, 1, 2, . . be the codimension sequence of the PI- 
algebra R over a field of characteristic with T-ideal T(R) and let e(i?,, t) = 
c o(^)+ c l (R)t+C2 (R)t 2 +- ■ ■ be the codimension series of R (i.e., the generating 
function of the codimension sequence of R). Let Ri, R2 and R be Pl-algcbras 
such that T(R) = T(fli)T(i? 2 ). We show that if c(Ki,t) and c(R 2 ,t) are 
rational functions, then c(R,t) is also rational. If c(R\,t) is rational and 
c(i?2,£) is algebraic, then c(R,t) is also algebraic. The proof is based on the 
fact that the product of two exponential generating functions behaves as the 
exponential generating function of the sequence of the degrees of the outer 
tensor products of two sequences of representations of the symmetric groups 



Introduction 

With every infinite sequence of complex numbers ao, a\ , 0,2, ■ ■ ■ or, shortly, {on}o°, 
or even {a„}, we associate two formal power series: the ordinary generating function 

a(t) = a nt n 

n>0 

and the exponential generating function 

t n 
n! 



! 

n>0 



In this way we have three C-vector spaces: 

• The space S of all sequences {a n }; 

• The space Q of all generating functions a(t); 

• The space £ of all exponential generating functions a(t) . 

Clearly, Q and £ coincide with the vector space C[[t}) of formal power series. 

Let R be a unital if-algebra with polynomial identity (or a Pi-algebra), where 
if is a fixed field of characteristic 0. Let T(R) c K(X) be the T-ideal of R, 
where K(X) = K(xi,X2, • ■ •) is the free unital algebra of countable rank over K. 
Maybe the most important object in the quantitative study of Pi-algebras is the 
codimension sequence {c n (R)}, where 

Cn(R) = dim(P„/(P„ n T{R))), n = 0, 1, 2, . . . . 
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Here P n is the vector subspace of K{X) spanned by all multilinear monomials 
%cr(i) • • • ^o-(n) of degree n (a is in the symmetric group S n ). See the book by Gi- 
ambruno and Zaicev [12j for a background on Pi-algebras and the properties of their 
codimensions. By the classical theorem of Regev [27 the codimension sequence is 
exponentially bounded. Hence the radius of convergency of the codimension series 
of R (i.e., of the generating function of the codimension sequence {c„(i?)}) 

c(R,t) = J2 c n{R)t n 

is 

r{R) = — — 

hmsup„^ 00 y/c n (R) 

and gives information for the growth of the codimensions of R. Later Giambruno 
and Zaicev (See their book JT2] for an account) showed that the limit 

cxp(i?) = lim y c n (R) 

n— > oo 

exists and is an integer called the exponent of R. They also described the minimal 
with respect to the exponent varieties of algebras (equivalently, the maximal T- 
ideals T(R)) of a given exponent. In this way they confirmed a conjecture of 
Drensky [7J that the maximal with respect to the exponent T-ideals are the products 
of the T-prime ideals introduced by Kemer in his structure theory of T-ideals, see 
his book [17]. Recently Berele and Regev [3] for finitely generated algebras and 
Berele [2] in the general case confirmed (for unital algebras R) the conjecture of 
Regev that for suitable a € M.,k 6 Z, b € N 

c n {R) ~ an k/2 b n , n = 0,1,2,.... 

Regev, see his survey article [28], determined for any k > 1 the asymptotic 
behaviour of the codimension sequence of the algebra Mk(K) of k x k matrices 
with entries from K and showed that 

c n {M k {K)) » (2^)< 1 - fc )/ 2 2( 1 - fc2 )/ 2 l!2! . . . (k - iy.k^+^l 2 ^ 1 -^' 2 ^ 2 . 

Combining this with an old result of Jungen |13] on the asymptotic behaviour of the 
coefficients of algebraic power series, Beckner and Regev Q] showed that for n > 1 
odd the codimension series c(Mk(K),t) is not algebraic over the field of rational 
functions C(t). For k = 2 the series c(M2(K),t) is algebraic and the conjecture is 
that it is not algebraic for all even k > 4. 

The starting point of our project was the following question of Regev (private 
communication): For a given Pi-algebra R, is the codimension series c{R,t) al- 
gebraic? The exact values of the codimension sequences are known for very few 
algebras, among them the field K, the Grassmann algebra E, the algebra Mi(K) 
and the tensor square E x k E of the Grassmann algebra, the algebras oikxk up- 
per triangular matrices Uk(K) and Uk{E) with entries from the field and from the 
Grassmann algebra, respectively. The rationality of of the codimension series holds 
for K, E, Uk(K), Uk(E) and algebras with polynomial growth of the codimension 
sequence. It is also known that the codimension series is algebraic for Mz(K) and 
E(g> E. 

In the present paper we study the rationality and algebraicity of the codimension 
series of products of T-ideals. We prove that if i?i,i?2 and R are Pi-algebras 
such that T(R) = T{R\)T(R2) and c(R\,t),c(R2,t) are rational, then c(R,t) is 
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also rational. If c(Ri,t) is rational and c(R2,t) is algebraic, then c(R,t) is also 
algebraic. Formanek [TT] expressed the Hilbert series of the product of two T-ideals 
in terms of the Hilbert series of the factors. Berele and Regev [3] translated this 
result in the language of cocharacters. If {Xn(Ri)} and {xn(R2)} are, respectively, 
the cocharacter sequences of the algebras R\ and R2, then the cocharacter sequence 
of the T-ideal T(R) = T(R 1 )T(R 2 ) is 

n—1 n 

Xn(R)^Xn(Rl)+Xn(R2)+X(l)®^Xj{Rl)^Xn-j-l(R2)-Y / Xj(Rl)§>Xn-j(R2), 

3=0 j=Q 

n = 0, 1, 2, . . ., where ® denotes the "outer" tensor product of characters of symmet- 
ric groups. For irreducible characters it corresponds to the Littlewood-Richardson 
rule for products of Schur functions: 

XX®X» = c \nXv, 

where 

S\(h, . . . ,td)Sfj,(ti, . . . ,t d ) = ^2 c \p,S^(ti, . . . ,t d ), 

uh\X\ + \)Jt,\ 

A = (Ai,...,A p ), /i = (fi u ...,fi q ), d>p + q, 

see e.g. the book by Macdonald [T§] for the rule. There is a simple formula for the 
exponential codimension series of the product of two T-ideals T(R) = T(i?i)T(i? 2 ), 
see Drensky [7] and Petrogradsky [2"2"] : 

c(R,t) = c(R 1 ,t)+c(R 2 ,t) + (e* - l)c(R 1 ,t)c(R 2 ,t). 

Exponential codimension series appeared also under the name complexity functions 
in the work of Razmyslov, see his book [55], and Petrogradsky [21 in their study 
of the codimension growth of the polynomial identities of Lie algebras. 

In the present paper we know the behaviour of the product of two exponential 
generating functions and want to derive algebraic properties of the corresponding 
ordinary generating function. Our main results are consequences of the following 
more general ones. Let {a n } and {b n } be two sequences and let {c n } be the sequence 
determined by the property c(t) = a(t)b(t). If the generating functions a(t) and b(t) 
are rational, then c(t) is also rational. If a(t) is rational and b(t) is algebraic, then 
c(t) is also algebraic. The proof of the first fact is an easy consequence of well 
known properties of generating functions. The proof of the second fact is more 
complicated. 

1. Properties of generating functions 

For the basic properties of generating functions see the books by Wilf [33] or 
Lando [18) . Studying the codimension series of a product of T-ideals, we may 
formalize the problem in the following way. The vector spaces S, Q and £ have 
natural structures of C-algebras: 

• The componentwise multiplication of sequences in S: 



{a n } *s {b n } = {a n b n }; 
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• The usual multiplication (using the Cauchy product rule) of formal power 
series in Q and £: 

E a " fl I *s f E b - e ) = f E a « <n ) f E m b ) = E ( E ) * n > 

jn>0 / \n>0 / \n>0 / \n>0 / n>0 \fc=0 / 

in>0 




The maps 7 : 5 — ► Q and £ : 5 —> £ defined by 

7 : {a n } a(t) = E a nt n , £ ■ {a n } -> 2(*) = E a ™~ T 

n>0 n>0 

are isomorphisms of vector spaces but not isomorphisms of algebras. If {a n } and 
{b n } satisfy some property, what can one say about the properties of j{{a n } *s 
{&„}) and e({a n } *s {b n })? One may ask similar questions for the properties of 

7~ 1 (a(t) *s &(*)), £ o 7- x (a(t) *s &(*)) a ^ £ _1 (a(*) *£&(*))> 7 e" 1 ^) * s b(t)). 

The following well known lemma gives the description of sequences with rational 
generating functions. 

Lemma 1. TTie following conditions for the sequence {a n } are equivalent: 

(i) The sequence {a n } satisfies a linear recurrence relation with constant coef- 
ficients ci, . . . , Ck, i-e., the elements 0,0,0,%, ... , a^-i are arbitrary and 

a n +k = c\a n +k-i + c 2 a, i+ fc_ 2 + • ■ ■ + Cfca„, n = 0, 1, 2, . . . ; 

(ii) There exist constants a%,...,ai, polynomials px(n) , . . . , Pi(n) and a non- 
negative integer hq such that for n > uq the elements a n are of the form 

a n =pi{n)a\ l H hpi(n)a"; 

(iii) The generating function a(t) is a rational function; 

(iv) The exponential generating function a(t) satisfies a linear homogeneous dif- 
ferential equation with constant coefficients; 

(v) There exist constants /3i, . . . and polynomials fi(t), . . . , f%(t) such that 
the exponential generating function a(t) is of the form 

a(t) = f 1 (t)e^ t + --- + f i (t)e^. 

The equivalence between (ii) and (iii) immediately implies the following property 
of the Hadamard product 

a(t) * H b(t) = 7({a„} * 5 {&„}) 

of a(t) and b(t): If ait) and b(t) are rational, then a(t) *h b(t) is also rational. 
A result of Jungen [Tj5] gives that if a(t) is rational and b(t) is algebraic, then 
a(t) *h b(t) is also algebraic. 

There is also another point of view to the cocharacter sequence of the product 
of two T-ideals which comes from the formula of Berele and Regev [5] for the 
cocharacters of R with T{R) = T(R 1 )T(R 2 ). Let £ = {£„} and 77 = {r] n } be 
two sequences of 5„-characters with degrees d n (£) = d(£ n ) and d n {rj) = d(rj n ), 
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n = 0,1,2,..., respectively. We embed Sk and S n -k into S n assuming that Sk 
and S n -k act, respectively, on {1, . . . , k} and {k + 1, . . . , n}. Then we consider 
the Sk x SVi-fc character (g) r\ n -k- The outer product £/c<8>f?n-fc is defined as the 
induced ^-character of (8 ?7n-fc and its degree is 

d{£k<§>r)n-k) = (^jdk{0dn-k{v)- 

Hence, 

In the special case when £ = {£„ = X(«)} is the sequence of trivial S^-characters, the 
outer product £®r] can be calculated by the Young rule. Regev [H] called the result- 
ing sequence £<g)?7 Young derived. In the general case, since can be computed by 
the Littlewood-Richardson rule, we call the sequence d(£,(3r]) Littlewood- Richardson 
derived or RL-derived. We transfer this definition to arbitrary sequences. 

Definition 2. Let {a n } and {b n } be two sequences. Their Littlewood-Richardson 
derived (or RL-derived) sequence {c n } = {a n } *lr {b n } is defined by 

Cn = ^ ( n , )"/A, /, ■ // = ().!. 2. 

In other words, 



^ \k 

k=0 



{a n } *lr {b n } = e- 1 (a(t) * £ 6(t)) 



Similarly, the Littlewood-Richardson derived generating function of the generating 
functions a(t) and b(t) is 

c(t) = o(t) =7°^ (a(f) *£&(*)) = E ( E (fc) afc6 "- fc ) 

n>0 Vfe=0 ^ ' / 

Proposition 3. // i/ie generating functions a(t) and b(t) are rational, then their 
LR-derived a(t) *lr b(t) is also rational. 

Proof. If a(t) and b(t) are rational, then by Lemma [T] (v) the corresponding ex- 
ponential generating functions a(t) and b(t) are sums of expressions of the form 
f(t)e at and g^e' 3 * , respectively, where f(t) and are polynomials and a,/3 £ C. 
Hence c(i) = a(t) *g &(£) is a sum of expressions of the form f(t)g(t)e < - a+ ^ t . By 
Lemma [T] (iii) c{t) — a(t) *lr b(t) is also a rational function. □ 

The following lemmas express the LR-derived of two generating functions, if one 
of them is of special kind. 

Lemma 4. If a is a nonzero constant and b{t) is a generating function, then 



*LR 



b(t) 



1 — at 1 — at \ 1 — at 

Proof. The proof is similar to the proof for the relation between the ordinary and 
proper codimension series of Pi-algebras given in [5] : 
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\n>0 J \n>a J ri>0fe=0 ^ ' 



n>0k>0 x 7 n>0 fe>0 v 7 

^ n (l-at)"+! l-at^ n (l-atY 

n>0 v ' n>0 v y 

1 V 1 



1 — at \1 — at 



Lemma 5. If p is a positive integer and b(t) is a generating function, then 
Proof. Let S p k be the Kronecker symbol. We write consequently 

t P *LR Kt) = I <W" *LR 6(t) 

\n>0 J 

n>0fc=0 V / ra>0 

= ^ y2n(n-l)---(n-p+l)b n t n - p 
p\ ^ 

n>p 

x p dP , , , 
= pUU^ 



□ 



□ 



Lemma 6. The generating function — ~j$jfy> ' 7^ 0, is a linear combination of 

*LRt q , q = 0,1,..., p. 



l-Pt 

Proof. We present t q as a polynomial in 1 — [3t: 

t q = a Q + ai(l - fit) + ■ ■ ■ + a,_i(l - (itf- 1 + a g (l - (3t) q , a t € 

"T" /-. T * * * T / _, ^,\„ 1 "T 



(l-/3i) 9 (I-/?*) 9 (1 - /3i) 9_1 (1-/3*)"" 1 (1-^)"' 

For t — /3 we obtain ao = /3 9 7^ 0. In this way ^ — can be expressed as a 
linear combination of 
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This completes the proof because by Lemma [5] 



i« 1 titf 1 If „ 1 

t Q *LR 



q\(l-8t)i B q q\dt q I — fit 8 q \ 1 - fit 



□ 



Theorem 7. If a(t) and b(t) are generating functions, a(t) is rational and b(t) is 
algebraic over C(t), then LR-derived generating function a(t) *lr b(t) is algebraic. 

Proof. Since a(t) 6 is rational, it is a sum of a polynomial and fractions of 

the form — , a, 8 € C, and B is nonzero. Linear combinations, products and 

(l-f3t)P 

fractions of algebraic functions are also algebraic. Hence it is sufficient to consider 

the cases a(t) = V and ait) = -— — . By Lemma [6] the latter can be replaced 

(1 - pt)P 

by T37ji *LRt p . Since b(t) is algebraic, it satisfies 

f(t, b(t)) = b m (t) + Cl (t)b m - l {t) + ■■■ + c m ^(t)b{t) + c m (t) = 

for some Cj(t) £ C(i) and we choose the equation of minimal degree m. Applying 

d u • 

— we obtain 

dt 

= &m = ^± {mh m-l {t) + {m _ l)ci{t)h m-2 {t) + . . . + (t)) 

at dt 

+ E^ m - i (*) = 9(*.6(*))^+P(*. *(*)). 

where p(t,b(t)),q(t,b(t)) are polynomials in 6(t) with coefficients in C(t). Clearly 
deg h g(t, 6(f)) < m and by the minimality of the degree m of /(i, 6(f)), we obtain 
that q(t, b(t)) ^ in C(t) and 

d6(t)_ j>(*,6(*)) 
rft q{t,b{t)) 

is algebraic. Hence t p 6(f) is also algebraic by Lemma [5] Since 

* ^ J • wm + ... t „/ * ) =0 , 



i - j8t y v 1 - /3* / V 1 - ft J \i~ Bt 

. is algebraic and by Lemma|4]the same holds for *LRb(t). Finally, 

1 — Bt J 1 — at 

the operation * lr is associative because is the image in Q of the multiplication in 

£. Hence by Lemma [5] 

' *LR tA *LR b(t) = * L R (t P * LR b{t)) 



1- dt ^ ) w l-Bt 

which is algebraic again. □ 
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2. CODIMENSION SERIES 

Let K be a field of characteristics and let K(X) be the free associative algebra 
of countable rank. Recall that the element f(x\, . . . ,Xd) € K{X) is a polynomial 
identity for the algebra R if f(r\, . . . , r^) = for all ri, . . . , r,i £E R. If / is a 
nonzero element of K(X), then R is called an algebra with polynomial identity or 
&PI-algebra. The set T(R) of all polynomial identities for R is called the T-ideal of 
R. Let 

P n = span{a; cr( i) • • • x a (n) | cr € <!?„} C K{X) 

be the vector space of all multilinear polynomials of degree n. Since T(R) is gener- 
ated as a T-ideal by its multilinear identities, this motivates their intensive study. 
In particular, the codimension sequence of R is 

c n {R) = dim(P n /(P„ n T(R))), n = 0, 1, 2, . . . . 

We shall consider also the ordinary and exponential codimension series 

m 

C(R, t) = J2 C n (RT , c(R,t) = J2 C n(R)^- 
n>0 n>0 

Theorem 8. If R X ,R 2 and R are Pi-algebras such that T(R) = T{R 1 )T(R 2 ) and 
the codimension series c{R\, t), c(i?2, t) are rational, then the codimension series 
c(R,t) is also rational. If c(R\,t) is rational and c(R2,t) is algebraic, then c(R,t) 
is also algebraic. 

Proof. The ordinary and the exponential generating functions of the sequence {a n = 
are, respectively, 

a(t) = T -L a(f)=e*. 
Translating the formula for the exponential codimension series 

c{R,t) =c(Ri,t) + c(R 2 ,t) + (e* - l)c(R u t)c(R 2 ,t) 
in the language of ordinary codimension series, we obtain 

c(R, t) = c(Ri,t) + c(R 2) t) + (j—j. - l) *lr c(Ri,t) * LM c(R 2 ,t). 

Now the proof follows immediately from Proposition [3] and Theorem [7J □ 

Below we give examples of algebras with rational or algebraic codimension se- 
ries. We shall use without reference, see [6] or [10], that the ordinary codimension 
sequence {c n (R)} and the so called proper codimension sequence {"f n (R)} of R (and 
the corresponding ordinary and exponential series) are related by 

C(E ' <) = ^(^) = ^* M7( ^ ) ' 
Example 9. (i) It is obvious that 

Cn(K) = l, n = 0,1,2,..., c(K,t) = — -, c(K,t) = e*. 
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(ii) It is also known, see [10] for an elementary proof, that 

c (E) = l, c n (E) = 2 n -\ n=l,2,..., 

«*•'>- 5 ( 1+ rhs)-£s- ^.') = 5(i+« 2 '). 

Example 10. The codimension sequence and the codimension series of M 2 (K) 
are, see Procesi [25] : 

c n (M 2 (K)) = -±- ( 2n + 1 2 ) - (") + 1 - 2", n = 0, 1, 2, . . . , 



n + 2 \ n + 1 / V 3 , 
?(M 2 (K),t) = £ c n (M 2 (K))t n = ^ (1 _ 2t - 7T - 4i) 

n>0 

1 1 



(1-t) 4 1-* 1 — 2*' 
Another proof is given in [8] . The translation of the approach in [8] gives 

/ +2k 4-3 4.71 \ 

~c{M 2 (K),t) = e* ( e']Tdeg(x (fc2) )— - - - £ - ) , 



fe>0 



where deg(x(/c 2 )) is the degree of the irreducible ^fc-character X(k 2 )- By the hook 
formula 

(2kY 

the fc-th Catalan number. It is known, see e.g. [50], that 



t 2k 



h(2t) 



(2k)\ t ' 
fc>0 v ; 

where I n (z) is the modified Bessel function of the first kind. The function I n {z), 
see e.g. [35], can be defined by the contour integral 

2tti / 

where the contour encloses the origin and is traversed in a counterclockwise direc- 
tion. It can be also expressed in terms of Iq(z) as 

I n (z)=T n (j^Jl ( z ), 

where T n (z) is the Chebyshev polynomial of the first kind defined by the identity 
T„(cos(#)) = cos(n9) and 

Since T\(z) = z, we obtain that 

h{z) = d JM. 

dz 

Hence 

'h(2t) \ , , / i 3 



c(M 2 (^),i) = e^(^-l]+e t |l 
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Example 11. The codimension sequence and the codimension series of E ®k E 
were calculated in [8] as a translation of the description of the polynomial identities 
of E ® K E given by Popov [25] : 

1 /2n\ 

c {E® K E) = l, c n {E® K E) = -{\ +n + l-2 n , n = l,2,..., 

As in Example (TO] in order to obtain a closed formula for the exponential codimen- 
sion series of E ®k E we need to express the exponential generating function 

„, . [2n\ t n v-^ 1 [2n\ (n + l)t n 

^ \ n J n\ 

n>0 



According to [30] , 




fn 

Y / C n -=e 2t (I (2t)-I 1 (2t)). 

Since the Chebyshev polynomial of the first kind 2a (^) is equal to 2z 2 — 1, we obtain 
, d > , . d 2 In(z) , . dh(z) , , 

»(*) = 4(te 2t (/o(2t)-/i(2i))) = e 2t ((l + f)/ (2i)-/i(2<)-</ 2 (2i)). 
at 

As in Example I1Q[ the exponential generating function c{E <S>k E, t) involves mod- 
ified Bessel functions of the first kind: 

n>l v ' n>l n>l n>l 



2 + 2^(n)n! + ^(n-l)! + ^ n! 1 ^ 2 "ti! 1 

n>0 v 7 n>l v ' \n>0 J \n>0 



= ~e 2 *((l + t)I (2t) - h(2t) - tl 2 {2t)) + ~ + (1 + i) e 4 - e 2t . 

Example 12. Let / e -ftT(A) and let (/) T be the T-ideal generated by /. As in 
the case of a Pi-algebra R we define the codimension sequence of (f) T by 

c„((/) T ) - dim(P„/(P„ n (/) T )), n = 0, 1, 2, . . . , 

and the ordinary and exponential codimension series c((/) T ,t) and c((f) T ,t). 

(i) Volichenko [34] described the structure of the factor spaces P n /{P n H (/4) T ), 

n = 0, 1, 2, . . ., for the T-ideal generated by the commutator of length 4 

/ 4 = [X1,X2,X3,X4] = [[[X1,X2],X3],X4]. 
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Since the Grassmann algebra E satisfies the identity = 0, it is convenient to 
compare the codimensions of {fi) T with the codimensions of E. It follows from |34j 
that 



c„((/ 4 r ) = c n {E) + 2 ^ j , n = 0, 1, 2, . . . , 

c((/ 4 ) T , t) = c(E, t) + Z((U) T , t) = c(E, t) + — e 4 . 

(ii) Stoyanova-Venkova [23 [23] described the structure of P„/(P„ n (/s) r ), n — 
0, 1,2,.. ., for the T-ideal generated by the commutator of length 5. Her result gives 
the following description of the so called proper cocharacter sequence Cn((/s) T )j 
n = 0,1,2,...: 

'X(o), if n = 0, 
0, if n= 1, 
X(n-l,i)> if n = 2,3, 

X(3,2) + X(3,i 2 ) + X(2M) + X(2,i 3 )> if n = 5, 
X(3 2 ) + X(3,is) + X(2M) + X(2,i 4 ) + X(is), if n = 6, 
X(3,i™- 3 ) + X(2 2 ,i"-*) + X(2,i— 2 ) + X(i»)j if n = 4 or n > 6 even, 
,X(3,i™- 3 ) + X(2 2 ,i"- 4 ) + X(2,i»-3), if n > 5 odd. 
This implies that 



U(hf) 



= < 



c((f 5 ) T ,t)=c(E,t) + 



= i~-t + t- } <- 



2t 3 5t 5 

"3T + 



5t 6 
"6T 



E 



n(n - 2)V 



n>4 
£+6 



t 4 5t a 5t 
l ~ 3! + ^T + ~6! 



-4 



(iii) Kemer [TB] described the codimensions of the T-ideal generated by the standard 
polynomial of degree 4 



S4= ^ si S n ( a ) X cr(l)Xa(2)Xa(3) x a(4)- 



It follows, see [Hj, that 



c n {{ Si Y) = c n (M 2 (K)) + 5[ 5 ) +5 



c((s 4 ) T ,i) =c(M 2 (A-),t) 



5t 5 



5i 6 



,51 ' 6! . 

(iv) Popov [24j described the cocharacters of the centre-by-metabelian polynomial 

/ = [[2:1,2:2], [2:3, £4], £5] 

which is satisfied by E(&kE. The formula for the codimensions of the T-ideal (/) T 
is, see [5], 

Cn((/f) =C n {E® K E )+ 5 [l) + 5 (g 
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Hence, as in the case of the T-ideal generated by S4, 

5t 5 5t 6 



c((fY ,t) = c(E ® K E,t) + 



(1-f) 6 (i-ty 



c((ff, t) = c(E ® K E, t) + + ¥p) e*. 

(v) Nikolaev [20] studied the T-ideal generated by the Hall (or Wagner) identity 

h = [[x 1 ,x 2 } 2 ,x 3 ]. 
The codimensions of (h) T were computed in [3]: 

c n ((h) T ) = c n {M 2 (K)) + 2- 1 " 1 " Q + 14 (s) + 33 (e) + 14 (t) > n ^ h 

Again, we can express the ordinary and exponential codimension series of (h) T in 
by the corresponding series of M%(K). 

Example 13. Kemer [TJ1 [T5] described the algebras R (also nonunital) with a 
polynomially bounded codimension sequence, i.e., c n (R) < an k , n = 1,2,..., for a 
positive real a and a nonnegative integer k. The following conditions are equivalent 
to the polynomial growth of {^(i?)}^: 

(i) The polynomial identities of R are of bounded colength. If the cocharacter 
sequence of R is 

Xn (R) = XsA p n/(P n nT(R)) = J2mx(R)xx, n = l,2,..., 

there is a constant I such that 

^m A (i?)<^, n=l,2,...; 

(ii) The algebra R satisfies polynomial identities /1 = and f 2 = such that the 
Grassmann algebra E does not satisfy the identity /1 = and the algebra U~2(K) 
of the 2x2 upper triangular matrices does not satisfy / 2 = 0. 

By [5] the codimension series c(R, t) is a rational function. If we work with unital 
algebras, there are two more equivalent conditions: 

(iii) For suitable k and m the algebra R satisfies the Engel identity 

[xi, X2,...,x 2 ] = 

k times 

and the standard identity 

S m (x!,...,X m )= ^ si g n ( fT ) :c <T(l) ' ' ' Xcr(m) = 0. 
<T£S m 

(iv) The proper codimension sequence {"f n (R)} of R becomes for n sufficiently 
large. 

If 7n(i?) = for n > uq, then 



c (i2,t) = J_* ifl (f>(i?)iM , 
\fc=o / 



which is a rational function by Theorem [3] (and is a partial case of the result in [5]). 
An immediate consequence of Theorem [5] and Examples [51 - [TBI is the following: 
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Corollary 14. Let Ri. i = 1, . . . , k, be some of the algebras K , E , algebras with 
T-ideals generated by the commutators of length 4 and 5 or algebras with polynomial 
growth of the codimensions. Then the codimension series c(R, t) of the algebra R 
with T(R) = T(R\) ■ ■ ■ T(Rk) is rational. If Rq is one of the algebras M^iK), E®k 
E or an algebra with T-ideal generated by s&{xi, X2, X3, X4), the Hall polynomial 
[[xi, X2} 2 , £3] or the centre-by-metabelian polynomial [[x±, X2], [X3, X4], X5], then the 
codimension series of the algebra R with 

T(R) = T(Ri) ■ ■ ■ T{R t )T{Rv)T(R t+1 ) ■ ■ ■ T(R k ) 

is algebraic for every i = 0, 1, . . . ,k. 

Partial cases of the corollary follow from other results, e.g. Drensky [7] and 
Petrogradsky [22] for Uk{K) and Uk(E) 7 Stoyanova-Venkova [32] and Centrone [5] 
for the T-idcal generated by [xi,X2,X3][x4,X5]. 

Completing the conjecture of Regev that for even k > 4 the codimension series 
c(Mk(K),t) is not algebraic, we have the following: 

Conjecture 15. Let R be a Pi-algebra with T(R) = T(R X ) ■ ■ ■ T(R k ), where R t = 
K,E 1 M2{K),E ®k E and at least two of the algebras Ri are equal to M%(K) or 
E ®k E. Then the codimension series c(R,t) is not algebraic. 
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